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Abstract — In the paper, frameworks for electronic shopping of 
composite (modular) products are described: (a) multicriteria 
selection (product is considered as a whole system, it is a 
traditional approach), (b) combinatorial synthesis (composition) 
of the product from its components, (c) aggregation of the product 
from several selected products/prototypes. The following product 
model is examined: (i) general tree-like structure, (ii) set of system 
parts/components (leaf nodes), (iii) design alternatives (DAs) for 
each component, (iv) ordinal priorities for DAs, and (v) estimates 
of compatibility between DAs for different components. The 
combinatorial synthesis is realized as morphological design of a 
composite (modular) product or an extended composite product 
(e.g., product and support services as financial instruments). 
Here the solving process is based on Hierarchical Morphological 
Multicriteria Design (HMMD): (i) multicriteria selection of alter- 
natives for system parts, (ii) composing the selected alternatives 
into a resultant combination (while taking into account ordinal 
quality of the alternatives above and their compatibility). The 
aggregation framework is based on consideration of aggregation 
procedures, for example: (i) addition procedure: design of a 
products substructure or an extended substructure ("kernel") 
and addition of elements, and (ii) design procedure: design of 
the composite solution based on all elements of product super- 
structure. Applied numerical examples (e.g., composite product, 
extended composite product, product repair plan, and product 
trajectory) illustrate the proposed approaches. 

Index Terms — Electronic shopping, modular products, mor- 
phological design, combinatorial optimization, multicriteria de- 
cision making, aggregation, customer centric design 



I. Introduction 

In recent decade, the significance of electronic shopping 
and usage of corresponding recommender systems is increased 
(e.g., IH, M, E), El El, (HI, |44)). Here it is reason- 
able to point out the following basic directions: 1. various 
recommender systems (e.g., 0], |g), (8), ED, ED, ED, 
11351 , B31 ); 2. electronic services for business in electronic 
environments (e.g., El, 0, @, E2, GDI, EH, (El, flS); 3. 
issues of distributed information retrieval and integration (e.g., 
ifTTl . 071 . 11431 ): 4. multistage information retrieval (e.g., 11331 . 
[48 1); 5. design of websites for electronic shopping (e.g., J7J, 
ll44l . |47|); 6. usage of ontology approaches to web services 
(e.g., EJD); 7. adaptation of Web sites and systems (e.g., 
[32 1); 8. personalization of Web-based systems (search and 
recommender systems, etc.) (e.g., EJ, E], DID, EU, ll45l ): 
9. usage of operations research methods and/or AI techniques 
(e.g., lfl2l . BT1 ): and 10. some efforts in Web-based product 
design, e.g., Web-based combining a composite product ( 1281 . 
[40 1), special designer-buyer-supplier interfaces over the Web 
to facilitate product development (e.g., J9)> lfl4"l ). A simplified 
scheme 'user-electronic resources' is presented in Fig. 1. 
Note, the development of contemporary Web-based systems 
is targeted to and based on Web-based support systems (e.g., 



[27 1). Decision support tools may be used at different levels: 
(i) interface, (ii) search engines, and (iii) data bases. 

In our opinion, some basic problems in electronic shopping 
are the following (Table 1): (i) searching for a product on the 
basis of requirements (criteria) or user preferences, (ii) selec- 
tion of a product on the basis of multicriteria decision making, 
and (iii) selection of product(s) under some constraints (e.g., 
multicriteria knapsack problem), (iv) multiple selection in 
several databases under a total resource constraint(s) (multiple 
choice knapsack problem), (v) design of a configuration for 
a modular product (e.g., morphological composition of the 
product from its components), and (vi) aggregation of selected 
modular solutions (as consensus, median-like solution). 
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Fig. 1. General framework 



Table 1. Problems and methods 


Problems 


Models/methods 


1. Searching for a product 


Information retrieval 


2. Multicriteria selection 


Multicriteria ranking 


of a product 




3. Selection of products 


Knapsack-like problems 


under resource 




constraint(s) 




4. Multi-selection of 


Multiple choice problem 


several products under 


(including multicriteria 


resource constraint(s) 


multiple choice problem) 


5. Design of configuration 


Morphological design, 


for composite (modular) 


multiple choice problem, 


product, extended product 


AI techniques, etc. 


6. Aggregation of several 


Aggregation methods 


selected products 


(e.g., consensus, 




median structure, 




new design) 
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This paper describes three basic frameworks for electronic 
shopping of composite (modular) products: 1. multicriteria 
selection (product is considered as a whole system, it is a 



traditional approach); 2. combinatorial synthesis (composition) 
of the product from its components (i.e., design/synthesis of 
configuration for the modular product and extended modular 
product); and 3. design of an aggregated product on the basis 
of several selected products/prototypes. 

The following model of the composite (modular) product is 
examined: (Q9), EH), ED, E3): (i) tree-like system structure, 
(ii) set of leaf nodes as system parts/components, (iii) design 
alternatives (DAs) for each system part/component, (iv) ordinal 
priorities for DAs, and (v) estimates of compatibility between 
DAs for different system parts/components. 

Our combinatorial synthesis is based on morphological 
design of the composite (modular) product or extended com- 
posite product (e.g., product and support services as financial 
instruments). Here Hierarchical Morphological Multicriteria 
Design (HMMD) approach is used ( |fl9| , f20l ED): (i) 
multicriteria selection of alternatives for system parts, (ii) com- 
posing the selected alternatives into a resultant combination 
(while taking into account ordinal quality of the alternatives 
above and their compatibility). 

In this paper, two aggregation procedures are considered 
||231 : (i) addition (extension) procedure: design of a prod- 
ucts substructure or an extended substructure ("kernel") and 
addition of elements, and (ii) design procedure: design of 
the composite solution based on all elements of product 
superstructure. 

Applied numerical examples (composite products, extended 
composite product, product repair plan, product trajectory) 
illustrate the proposed approaches. 

Note similar type of e-commerce is considered as "design- 
ing while shopping" [26|. Generally, our combinatorial synthe- 
sis approaches is based on three basic types of combinatorial 
solving schemes (Table 1): 

(1) multiple choice knapsack problem ( iPTD . 02), ||29l ), 

(2) Hierarchical Morphological Multicriteria Design 
(HMMD) approach (e.g., Q9), (20), ED), and 

(3) aggregation procedures ||23l . 

The combinatorial approaches can be considered as a fun- 
damental for two processes: (a) product design (i.e., synthesis, 
composition, aggregation) and (b) accumulation and represen- 
tation of customers requirements, preferences, and needs. 

A preliminary material of the paper was published as confer- 
ence paper ll22l . a simplified example of product aggregation 
was presented in ll23l . 

II. Structured Model of Product 

The following hierarchical multi-layer model "morphologi- 
cal tree" for composite product is examined ( lfl9l , ||20) , lETI . 
ED) (Fig. 2): 

(i) tree-like system model (T), 

(ii) set of leaf nodes as basic system parts/components (e.g., 
{Pi, ...,Pi, ...,P m }), 

(iii) sets of design alternatives (DAs) for each leaf node, 

(iv) rankings of DAs (i.e., ordinal priorities) (R), and 

(v) compatibility estimates between DAs for different leaf 
nodes (I). 

This "morphological tree" model is a version of "and-or 
tree". 
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Fig. 2. Architecture of modular product 



Further, two simplified illustrative examples of structured 
models are presented (estimates have only illustrative charac- 
ter). Fig. 3 depicts a three-part motor vehicle (some priorities 
of DAs are depicted in parentheses, 1 corresponds to the best 
level): 1. body A (sedan A\, universal A2, jeep A3, pickup 
A±, and sport A§)\ 2. engine B (diesel B\, gasoline B2, 
electric B 3 , and hydrogenous B 4 ); and 3. equipment C (basic 
alternative C\, computer control C 2 , and computer control 
& GPS-linked C 3 ). Table 2 contains ordinal estimates of 
compatibility between DAs for different product components 
which are based on expert judgment (3 corresponds to the best 
level of compatibility, corresponds to incompatibility). 
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Table 2. 
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Fig. 4 depicts a personal computer (priorities of DAs are 
depicted in parentheses, 1 corresponds to the best level; here 
the priorities are based on expert judgment): 

0. Notebook S. 

1. Hardware H = B*U*V*J: 

1.1. Motherboard B: B x , B 2 ; 

1.2. CPU U: U u U 2 , U 3 ; 

1.3. RAM E: E x , E 2 , E 3 , E 4 ; 

1.4. Hard drive V: Vi, V 2 ; 

1.5. Video/graphic cards J: J\, J 2 . 

2. Software W = 0*D*A*G: 

2.1. Operation system OS O: 0\, 2 , 3 ; 

2.2. Internet access (browser) A: A\, A 2 , A 3 , A4 = 
A 2 kA 3 ; 

2.3. Information processing (e.g., engineering software) 
Ct: Cti, Gr 2 . 
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Fig. 4. Personal computer 



Table 3 and Table 4 contain ordinal estimates of com- 
patibility between DAs for different product components (3 
corresponds to the best level of compatibility, corresponds 
to incompatibility). 
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Table 4. Compatibility 
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III. Basic Frameworks 

A simplified scheme for selection (e.g., search and multi- 
criteria selection) of a required product is depicted in Fig. 5. 
Here the product is considered as a whole system. 

Recently, many products have a complex configuration 
and buyer can often generate a product configuration that is 
more useful for him/her. In Fig. 6, a multi-selection scheme 
with composition of the resultant composite product from its 
components is presented. 



Further, a multi-selection scheme for selection of structured 
products and an aggregation of the resultant aggregated prod- 
uces) is presented in Fig. 7. 
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Fig. 5. Selection scheme 
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Fig. 6. Multi-selection scheme (composition) 
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Fig. 7. Multi-selection scheme (aggregation) 

Clearly, multi-selection scheme with composition of product 
from its components and scheme of aggregation of selected 
modular products can be integrated into a resultant scheme: 
(i) selection of product components, (ii) synthesis of several 
modular products/prototypes, and (iii) aggregation of the ob- 
tained modular solutions into the aggregated solution. 



IV. Underlying Methods 

The problem of multicriteria ranking (sorting problem) is 
the following (|2T], J49))- Let * = {1, ...,i, ...,p} be a set of 
items which are evaluated upon criteria K = {1, ..., j, ...,d} 
and Zij is an estimate (quantitative, ordinal) of item i on 
criterion j. The matrix {zij} can be used as a basis to obtain 
a partial order on \& (i.e., the following partition as linear 
ordered subsets of "J): 

* = u% =1 *(k), |tf(fci)ntt(fc)|=o »/ fci^fc 2 , 
z 2 ^ ii Vii S *(fei), Vi 2 e *(fc 2 ), fci < k 2 . 

Set ^(fe) is called layer k, and each item j £ f gets priority 
Ti that equals the number of the corresponding layer. In the 
paper, an outranking technique is used ([24], ||38l ). 
The basic knapsack problem is (e.g., ifTTl . |[T5l , (29]): 



~zZ 



i=l 



(,,»; s.t.y a,iXi < b, Xi€{0 7 l}, i = l,m 



-l 



and additional resource constraints 



i=l 



a%,kXi <bk;k 



1,1; 



where Xi = 1 if item j is selected, for ith item Cj is a value 
('utility'), and a,i is a weight (i.e., resource requirement). Often 
nonnegative coefficients are assumed. In the case of multiple 
choice problem, the items are divided into groups and it is 
necessary to select elements (items) or the only one element 
from each group while taking into account a total resource 
constraint (or constraints): 



max > y car 

i=l j=l 



i=l j=l 






1, i = l,m; x lj e {0, 1}. 



The knapsack-like problems above are NP-hard and can be 
solved by the following approaches ( irTTI . ||29l ): (i) enumer- 
ative methods (e.g., Branch-and-Bound, dynamic program- 
ming), (ii) fully polynomial approximate schemes, and (iii) 
heuristics (e.g., greedy algorithms). In the paper, a greedy 
algorithm is used. 

Further, Hierarchical Morphological Multicriteria Design 
(HMMD) approach based on morphological clique problem 
is briefly described ( |fl9l , 1120] , lETI ). A examined composite 
(modular, decomposable) system consists of components and 
their interconnection or compatibility (I). Basic assumptions 
of HMMD are the following: (a) a tree-like structure of 
the system; (b) a composite estimate for system quality 
that integrates components (subsystems, parts) qualities and 
qualities of IC (compatibility) across subsystems; (c) mono- 
tonic criteria for the system and its components; (d) quality 
of system components and I are evaluated on the basis of 
coordinated ordinal scales. The designations are: (1) design 
alternatives (DAs) for leaf nodes of the model; (2) priorities 
of DAs (?' = 1, k; 1 corresponds to the best one); (3) ordinal 
compatibility (I) for each pair of DAs (w — 1,1; I corresponds 



to the best one). The basic phases of HMMD are: 1. design 
of the tree-like system model; 2. generation of DAs for leaf 
nodes of the model; 3. hierarchical selection and composing 
of DAs into composite DAs for the corresponding higher level 
of the system hierarchy; 4. analysis and improvement of 
composite DAs (decisions). 

Let S be a system consisting of m parts (components): 
-P(l), ...,P(i), ...,P(m). A set of design alternatives is gen- 
erated for each system part above. The problem is: 

Find a composite design alternative S — S(l)*...-kS(i)-k 
,..-kS(m) of DAs (one representative design alternative S(i) 
for each system component/part P{i), i — l,m ) with non- 
zero I between design alternatives. 

A discrete space of the system excellence on the basis of 
the following vector is used: N(S) — (w(S);n(S)), where 
w(S) is the minimum of pairwise compatibility between DAs 
which correspond to different system components (i.e., V P 0l 
and P j2 , 1 < ji ^ j 2 < m) in S, n(S) = (n ll ...,n r ,...n k ), 
where n r is the number of DAs of the rth quality in S. 

As a result, we search for composite decisions which are 
nondominated by N(S) (i.e., Pareto-efficient solutions). The 
considered combinatorial problem is NP-hard and an enumera- 
tive scheme is used. Fig. 8 and Fig. 9 illustrate the composition 
problem by a numerical example (estimates of compatibility 
are pointed out in Fig. 9). In the example, composite DA is: 
Si = X 2 *Y x *Z 2 , JV(Si) = (2;2,0,l). 
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Fig. 8. Composition 
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Fig. 9. Concentric presentation 



Aggregation of composite products (as modular solutions) 
can be considered as follows [23 1. Fig. 10 illustrates substruc- 
ture, superstructure and "kernel" (as a part of substructure) for 
three initial solutions S 1 , S 2 , and S 3 . 



Superstructure "Kernel" Substructure 




Fig. 10. Substructure and superstructure 

In ll23l . basic aggregation strategies are described, for 
example: 

1. Extension strategy: 1.1. building a "kernel" for ini- 
tial solutions (i.e., substrcuture/subsolution or an extended 
subsolution), 1.2. generation of a set of additional solution 
elements, 1.3. selection of additional elements from the 
generated set while taking into account their "profit" and 
resource requirements (i.e., a total "profit" and total resource 
constrain) (here knapsack-like problem is used). 

2. Compression strategy: 2.1. building a supersolution (as 



a superstructure), 2.2. generation of a set of solution elements 
from the built supersolution as candidates for deletion, 2.3. 
selection of the elements-candidates for deletion while taking 
into account their "profit" and resource requirements (i.e., a 
total profit and total resource constrain) (here knapsack-like 
problem with minimization of objective function is used). 

Note, a general aggregation strategy has to be based on 
searching for a consensus/median solution S M ("generalized" 
median) for the initial solutions S = {5 1 , ..., S n } (e.g., |23l ): 

n 

5 M = arg rmn Xe <,(E P( X ^))^ 

where p(X,Y) is a proximity (e.g., distance) between two 
solutions X and Y. Mainly, searching for the median for 
many structures is usually NP complete problem. In our case, 
product structures correspond to a combination of tree, set 
of DAs, their estimates, matrices of compatibility estimates. 
As a result, the proximity between the structures are more 
complicated and the "generalized" median problem is very 
complex. Thus, simplified (approximate) solving strategies 
are often examined, for example ||23l : (a) searching for "set 
median" (i.e., one of the initial solutions is selected), (b) 
"extension strategy" above, (c) "compression strategy" above. 
3. New design strategy: 3.1. building a supersolution (as a 
superstructure) and design, 3.2. generation of a "design space" 
(as a product structure and design elements), 3.3. design of 
the composite solution over the obtained design element (here 
multiple choice problem or hierarchical morphological design 
approach can be used). 



V. Examples 

A. Multicriteria Ranking/Selection 

Multicriteria comparison/selection of product is the basic 
problem in multicriteria decision making. Table 5 contains 
an illustrative comparison example for five products, used 
criteria are (here ordinal scale is [1,5], — corresponds to the 
case when minimum estimate is the best, + corresponds to 
the case when maximum estimate is the best): cost K\,—, 
reliability K 2 ,+, maintenance-ability K3+, upgrade-ability 
K3+. Evidently, two alternatives (products) A\ and A4 are 
Pareto-efficient solutions (corresponding priority equals 1), 
alternative A2 is dominated by all others (priority equals 3), 
and two alternatives A3 and A5 are intermediate by their 
quality (priority equals 2). 

Table 5. Estimates 



DAs 


Criteria 


Priority 

n 


1 


2 


3 


4 


Ai (computer 1) 
A2 (computer 2) 
A3 (computer 3) 
A4 (computer 4) 
A5 (computer 5) 


2 4 5 4 

3 2 12 

2 4 3 3 
15 4 5 

3 3 4 4 


1 
3 
2 
1 
2 



B. Synthesis of Composite Product 

Here a numerical example of combinatorial synthesis (mor- 
phological design) of a composite product for the simplified 
example of three part motor vehicle is considered (Fig. 3, Table 
2). This example corresponds to implementation of multi- 
selection scheme for composition of product components (Fig. 
6). The obtained Pareto-efficient solutions are the following 
(Fig. 11): 

Si = Ai * B x * Cfe, N(Si) = (3; 2, 1, 0); 

S 2 = Ai * B x * Ci, N(S 2 ) = (2; 3, 0, 0). 



The ideal ( 
point 




w = 2 



w = 1 



Fig. 1 1 . Space of system quality 

C. Synthesis of Extended Composite Product H22V 

Now an extended composite product in electronic shopping 
is examined including the composite product, way of payment, 
place of purchase, etc. The simplified structure of the extended 
composite product (buying a motor vehicle) is depicted in Fig. 
12: 1. origin of a motor vehicle A (domestic A\ foreign A 2 ); 2. 
configuration of a motor vehicle B (minimal B\ and maximal 
B2); 3. way of payment C (credit C\, cash C%, and hire- 
purchase C3); 4. place of purchase D (motor vehicle store 
Z>i, motor vehicles dealer D2, and directly from manufacturer 
D3); and 5. level of amortization E (new E\, used E2). 

The following criteria are used ('+' corresponds to positive 
orientation of an ordinal scale as [1,5] and '-' corresponds 
to the negative orientation of the scale): (a) cost K a \ (-), 
brand prestigiousness K a 2 (+), useful life K a ^ (+), need of 
maintenance K a 4 (-), reliability K a § (+); (b) cost K^ (-), 
brand prestigiousness Kt2 (+), upgradeability Kb3 (+); (c) 
credit risk K c \ (-), cost of usage K C 2 (+), availability K C 3 (+); 
(d) reliability Kdi (-), cost K$2 (+), service quality Kd3 (+), 
warranty Kd4 (-); and (e) cost K e \ (-), need of maintenance 
K e2 (+), warranty K e3 (+). 

• S = A-kB-kC-kD-kE 



A 


Si = A 2 
S 2 = A 2 
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-kB 1 kC 2 
kB 1 kC 2 
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-kD 2 kE 2 
D E 
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Mi) 

Fig. 
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C 3 (3) D 3 (2) 
12. Structure of extended product 



Tables 6, 7, 8, 9, and 10 contain ordinal estimates of 
DAs upon the above-mentioned criteria (expert judgment). 
Estimates of compatibility between DAs are contained in Table 
11 (scale [0,3], expert judgment). 



Table 7. Estimates 
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2 3 3 3 2 

4 5 5 5 4 
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Table 9. Estimates 
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Table 10. Estimates 
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Ex 


4 2 5 
2 4 1 
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Fig. 13. Space of system quality 

D. Synthesis of Product Repair Plan [22 J 

For complex products it is often necessary to consider repair 
plans. The described example corresponds to a car. Generally, 
the car repair plan consists of the following parts: (1) payment, 
(2) body, (3) electric & electronic subsystem, and (4) tuning, 
and (5) motor vehicle. Here a compressed plan is examined 
as follows (Fig. 14) (priorities of DAs are based on expert 
judgment and shown in parentheses): 



i S = A-kB-kC 
Sx=Ax*Bx* Cx 

5 2 = Ax*B 2 *Cx 

5 3 = Ax*Bx*C 2 
Sx = Ax*B 2 *C 2 



A = X-kF \ 
Ax=Xx*F 2 



x If 

X a (2) Fx(2) 
Xx(l) F 2 (l) 
X 2 (3) F 3 (3) 
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Bx 
B 2 
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--Wx-kZ & -k Mx 
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The resultant priorities of DAs are obtained on the basis of 
multicriteria ranking for each system part (scale [1,3]). The 
priorities are shown in Fig. 12 in parentheses. 

The resultant composite Pareto-efficient DAs are the follow- 
ing (Fig. 13): 

Si =A 2 *Bx*C 2 *Dx-kE 2 , N(Sx) = (1;5,0,0) and 

S 2 = A 2 * Bx * C 2 k D 2 k E 2 , N(S 2 ) = (3; 4, 1, 0). 



lw iz 

W (2) Z (2) 
Wx(l) Zx{l) 
W 2 (3) Z a (3) 

z 3 m 

Z A = ZxkZ 2 {2) 
Z 5 = Z 2 kZ 3 {2) 
Z 6 = ZxhZ 3 {\) 
Z 1 = Zx&Z 2 kZ 3 (3) 



M = U-kV 
Mx = Ux * Vx 
M 2 = U *V 



Uo(2) 
Ux(l) 
U 2 (3) 



1v 

Vo(2) 
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Fig. 14. Structure of repair plan 

0. Plan S = A * B * C 

1. Payment A = X -k F 

1.1. payment scheme X: 100 % payment X , prepayment 
of 50. ..80 percent for parts X\; bank loan X 2 ; 



1.2. version F: cash F\, credit card F2, bank transfer F 3 . 

2. Body B = R* Z * M: 

2.1. frame W: None Wq, technical diagnostics W\, follow- 
up assembly W 2 ', 

2.2. hardware Z: None Z$, replacement of defect parts Z\, 
repair of body-defects Z 2 , fitting Z 3 , Z4 = Z\hZ 2 , Z§ = 

Z\czZ 3 , Zq = Z 2 czZ 3 , Zf = Z\qzZ2^lZ 3 \ 

2.3. finishing M = U*V: 

2.3.1. painting U: None Uq, partial painting U\, painting 

U 2 ; 

2.3.2. appearance restoration V: None Vo, Yes V\. 

3. Electric & electronic subsystem C — H • Q: 

3.1. Computer & navigation subsystem H — Y * G: 

3.1.1. Computer Y: None Yq, upgrade Y\, additional or 
new computer Y%\ 

3.1.2. system GPS G: None G , GPS system d; 

3.2. wiring & lighting Q = O * L: 

3.2.1. wiring O: None Oq, repair 0\, 

3.2.2. lighting L: None L$, partial replacement L\, replace- 
ment L 2 . 

Tables 12 and 13 contain estimates of compatibility (expert 
judgment). 







Table 12. Compatibility 
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Table 13. Compatibility 





Go 


Gi 




Vo 


Vi 


Y 


3 


U 


3 


Y 1 


2 3 


U x 


2 


Y 2 


1 2 


u 2 


3 



The following intermediate composite Pareto-efficient DAs 
are obtained: 

A 1 =X 1 *F 2 , JV(Ai) = (3;2,0,0); 

Bi = Yi * Gi, iV(iJi) = (3; 2, 0, 0); 

Qi = Oi*Li, iV(Qi) = (3; 2, 0,0); Q 2 = O x * L 2 , 
iV(Q 2 ) = (3; 2, 0,0); 

Mi = C7i*F 2 , iV(Mi) = (2; 2, 0,0); M 2 = U *V , 
N(M 2 ) = (3; 0,2,0); 

Si = Wi*Zi*M x , N(B-l) = (3; 3, 0,0); B 2 = Wi*Z 6 * 
Mi, iV(B 2 ) = (3; 3, 0,0). 

The resultant composite Pareto-efficient DAs are the follow- 
ing (for a final user's analysis/choice): Si = A\ * B\ * G\, 
S 2 = Ai*B 2 *Ci, S 3 = Ai*Bi*G 2 , and S 4 = Ai*B 2 *G 2 . 



£. Synthesis of Product Trajectory 

In addition, it is reasonable to consider the design problem 
for synthesis of product (system) trajectory as follows (e.g., 
ED): 

Combine a trajectory (i.e., selection of a system solution 
at each time stage ) while taking into account quality of 
composite DAs at each time stage and a cost of the component 
changes. 

Let us consider a three-stage example: (i) computer for 
stage 1 (Fig. 4), (ii) computer for stage 1 (Fig. 15), and (iii) 
computer for stage 1 (Fig. 16). Here the tree-like structure 
and DAs are the same, priorities of DAs are different (pri- 
orities are shown in parentheses in Fig. 4, Fig. 15, Fig. 16), 
estimates of compatibility between DAs are the same (Table 
3) (estimates have an illustrative character and are based on 
expert judgment). 

Computer S 2 = H *W 



Software 

W = 0*A*G 



O 
Oi(2) 
2 (1) 

° 3(3) 
Hardware 

H =B*U*E*V*J 
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A 2 (l) G 2 (l) 

^3 (3) 
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B 2 (l) U 2 {1) E 2 (l) V 2 {1) J 2 (l) 
U 3 (2) E 3 (2) 
E 4 (2) 

Fig. 15. Personal computer (stage 2) 
Computer S 3 = H *W 
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W = 0*A*G 



O 
■0,(3) 
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H = B*U*E*V*J 



Mi) 

Mm 

A 4 = A 2 kA 3 (l 
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Bi(2) C/i(3) Ei (2) Fi(2) Ji(2) 
B 2 (l) B 2 (2) B 2 (l) K 2 (l) J 2 (l) 
B 3 (l) B 3 (l) 
B 4 (l) 

Fig. 16. Personal computer (stage 3) 



The following composite solutions are obtained (Fig. 4, Fig 
15, Fig. 16): 
Stage 1: 
H 1 = B 1 *U 1 *E 1 *V 1 * Ji, iV(Bi) = (3; 5, 0, 0), 



Wi =0 1 *A 1 *G 2 , 2V(Wi) = (2;3,0,0), 

W 2 =0 2 *A 1 * G 2 , N(W 2 ) = (3; 2, 1, 0); 

Si =Hx*Wi = {Bi-kUi-kEi*Vi*Ji)*{Oi*Ai*G 2 ), 

S 2 = H 1 *W 2 = (Bi*Ui* Ei*V[* J x )* (0 2 * A X *G 2 ). 

Stage 2: 

Hi = B 2 *U 2 *E 2 *V 2 * J 2 , N(H?) = (3; 5, 0, 0), 

Wf = 2 *A 2 * G u N(W?) = (3; 3, 0, 0), 

Wi = 2 *A 2 * G 2 , N(Wi) = (3; 3, 0, 0); 

S? = fl**W? = (B 2 *U 2 *E 2 *V 2 *J 2 )*(0 2 *A 2 *Gi), 

Si 



H(*W£ = (B 2 *U 2 *E 2 *V 2 *J 2 )*(0 2 *A 2 *G 2 



Stage 3: 

Hi = B 2 *U 3 *E 2 *V 2 * J 2 , N(Hl) = (3; 5, 0, 0), 

W? = 3 *Ai * Gi, N(W?) = (2; 3, 0, 0), 



si 



O 3 *A 3 *G 1 ,N(W$) = {3;2,l,0); 



Hf*W? = {B 2 *U 3 *E 2 *V 2 *J 2 )*(0 3 *A 1 *G 1 ) 



SI = Hl*W$ = {B 2 *U 3 *E 2 *V 2 *J 2 )*(0 3 *A 3 *G 1 ). 

Table 14 contains the numbers of element changes for 
products at different stages (products at neighborhood stages 
are compared): 6(Si, Si), etc. The estimate of compatibility is 
computed as follows (Table 15): £(Si,S?) = (8-<S(Si,S?)). 

Table 14. Changes 6{S',S") Table 15. Compatibility 
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The designed trajectory is based on combinatorial synthesis. 
It is assumed, the composite solutions for stages 1, 2, and 3 
(i.e., Si, S 2 , Si, S 2 , Si, S 2 ) have priorities at the level 1. 
The best composition (while taking into account compatibility 
estimates) is (Fig. 17): a =< S 2 ,S 2 ,Sf >, 




Stage 1 Stage 2 Stage 3 

Fig. 17. Design of system trajectory 

F. Aggregation of Modular Products 

An example of aggregation process is based on the multi- 
choice scheme with aggregation (Fig. 7). An initial morpho- 
logical structure of a car is the following (Fig. 18) (in real 
application, this structure can be considered as a result of 
processing the selected products/solutions) ||231 : 

0. Car S = A-kB-kC. 

1. Main part A = E * D: 

1.1. Engine E: diesel E\, gasoline E 2 , electric E 3 , hy- 
drogenous E&, and hybrid synergy drive HSD E5; 

1.2. Body D: sedan D\, universal D 2 , jeep D 3 , pickup D4, 
and sport D$. 

2. Mechanical part B = X • Y * Z: 

2.1. gear box X: automate X\, manual X 2 ; 

2.2. suspension Y: pneumatic Yi, hydraulic Y 2 , and pneu- 
mohydraulic Y 3 ; 



2.3. drive Z: front-wheel drive Z\, rear-drive Z 2 , all-wheel- 
drive Z 3 . 

3. Safety part C = O * G: 

3.1. O: "absence" Oo, electronic 0\\ 

3.2. Safety subsystem G: "absence" Go, passive G\, active 
G 2 . 

• S = A-kB*C 



Main part 
A = E*D 



IE 
Engine 

Ei 

E 2 
E 3 

Ei 
E, 



ID 
Body 

Di 
D 2 
D 3 

Di 
D 5 



Mechanical part 
B = X*Y*Z 



ix [y z[ 

Gear Suspension Drive 

box Y x Zi 

Xi Yi Z 2 

X 2 Y 2 Z 3 

Fig. 18. General structure of car 



The following initial solutions/prototypes are considered 
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S{ =Ei*Di-kXi-kYi-kZi-kOi-k Gi, 

Si =E 5 *Di*X x *Yi*Zi*Oi* G 2 , 

Si = E 2 * Di * X 2 * Yi * Zi -k Oq * Gi, 

Si = E 2 * D 3 * Xi * Y 2 * Z 3 • Oi • G , and 

S$ = E 2 *D 5 *Xi*Y 3 *Zi*0 1 * Gi. 

The substructure of the five solutions above is empty. A 
"kernel" can be designed by the following element inclusion 
rule: 

component 1 is included into the "kernel" if r\ L > A, 

where r\ L is the number of DAs t in initial proto- 
types/products, A < to, m is the number of initial proto- 
types/product. The obtained "kernel" (as a basis for extension) 
is presented in Fig. 19 (here A = 2). The superstructure is 
presented in Fig. 20. 

E D X Y Z O G 
E^\ (Di) (Xi) (yT\ fzi) fOi] (Gi 

Fig. 19. "System kernel" 
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Fig. 20. Superstructure of solutions 

The extension procedure is the following. Table 16 contains 
addition operations and their estimates (scales [1,3], expert 
judgment). 

Table 16. Addition operations 
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The addition problem (simplified knapsack problem) is: 

4 4 

max 2^ CiXi s.t. / a%Xi < b, XiE{0,l}. 

i=X i=X 

Examples of the obtained resultant aggregated solutions are (a 
simple greedy algorithm was used; the algorithm is based on 
ordering of elements by Cijai): 

(1) b\ — 5: (x\ — 0, X2 — 1, x 3 = 1, xa = 1), 



E 2 *D 1 *X 1 *Y 3 *Z 3 *0 1 *G 1 ; 



1), 



(2) b 2 = 6: (xi = 1, #2 = 1, x 3 = 0, Xi 

S' b2 = E 5 * £>i * X x * y 3 * Zi * Ox * G 2 . 

The procedure of new design is the following. Table 17 
contains design alternatives and their estimates (scales [1,5], 
expert judgment). The design alternatives correspond to super- 
structure (Fig. 20). 

Table 17. Design alternatives 
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It is assumed design alternatives for different product com- 
ponents are compatible. Thus, multiple choice problem for the 
new design is used: 

7 qi 7 qi 

max > y CijXij s.t. > N a%jXij <b, 



=1 j=i 



=1 i=i 






1 Vi = l,7, 



e{o,i}. 



Clearly, qx = 3, q 2 = 3, q 3 = 2, q 4 = 3, q 5 = 2, q 6 = 2, g 7 = 
3. Examples of the obtained resultant aggregated solutions are 
(a simple greedy algorithm was used; the algorithm is based 
on ordering of elements by Cj/a,): 

(1) b 1 = 14: (xx2 = 1, £21 = 1, x 32 = 1, x 42 = 1, £51 = 1, 
x e2 =1, £73 = 1), S£ - J B2*£»i*X2*y 2 *Z 1 *0 1 *G 2 ; 

(2) 6 2 = 17: (xi 3 = 1, x 22 = 1, £31 = 1, x 4 i = 1, £52 = 1, 
x e2 = 1, £73 = 1), S£ = £k • I>3 • Xi * y 3 * ^3 * Oi * G 2 . 

VI. Conclusion 

In the paper, prospective frameworks for electronic shopping 
of modular products are suggested and examined (selection, 
composition/synthesis, aggregation). A special composite hi- 
erarchical structure for modular products is used: tree-like 
system model, design alternatives for product components, 
priorities of the design alternatives, estimates of compatibility 
between design alternatives. Solving procedures are based 
on combinatorial solving frameworks (multicriteria ranking, 
knapsack-like problems, hierarchical morphological design, 
aggregation). The suggested approaches have been illustrated 
by simplified applied realistic examples. 

In the future, it may be reasonable to consider the following 
research directions: 

1. investigation of other applications; 

2. taking into account user's/customer's profiles; 

3. usage of multicriteria knapsack problem and multicriteria 
multiple choice problem; 

4. examination of various kinds of proximity between com- 
posite products; 

5. consideration of support tools to design product struc- 
tures; and 

6. usage of fuzzy set approaches and AI techniques in the 
examined product design problems. 
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